Reducing Timed Automata: A New Approach
نویسندگان
چکیده
منابع مشابه
Reducing Timed Automata: a New Approach
Today model checking is the most useful verification method for real time systems, so there is a serious need for improving its efficiency with respect to both time and resources. In this paper we present a new approach for reducing timed automata. In fact regions of a region automaton are aggregated according to a coarse equivalence class partitioning based on traces. We will show that the pro...
متن کاملA Game Approach to Determinize Timed Automata
Timed automata are a usual model for the specification of real time systems. Their determinization is a key issue for several problems such as implementability, diagnosis or test generation. There exist non-determinizable timed automata and, unfortunately, determinizability of timed automata is an undecidable problem. Recently, two approaches have been proposed: a determinization procedure [2] ...
متن کاملA Timed Automata Approach to Qos Resolution
Concern over the accurate evaluation of QoS requirements has been one of driving forces in the development of QoS management architectures. This paper presents an architectural approach to QoS evaluation and admission control, based on the modelling of both system behaviour and QoS requirements. Two aspects are considered. The first refers to QoS management, and to a component-based architectur...
متن کاملA New Method for Transforming Timed Automata
Discrete events systems (DES) have their behaviors defined by the sequences of events they can execute. For example, communication protocols and computer networks can be seen as DES. Finite state automata (FSA) are convenient for studying (i.e., analyzing, designing) DES, and timed automata (TA) are convenient for describing real-time DES. An approach for studying a real-time DES, is to transfo...
متن کاملTimed Automata Approach to Can Verification
This article deals with verification of real time distributed system focusing on CAN model by timed automata and specification of verified properties by temporal logic. Such system, based on several CPUs, consists of an application SW running under real-time operating system (e.g. OSEK) and using standard broadcast communications based on the Controller Area Network (CAN). The crucial problem i...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: International Journal of Information Sciences and Techniques
سال: 2012
ISSN: 2249-1139
DOI: 10.5121/ijist.2012.2402